The Particle Swarm Optimization Algorithm of Three- state Reliability Redundancy Allocation Problem
نویسنده
چکیده
This paper studies the three-state series-parallel (S-P) devices network reliability redundancy allocation problem (RAP) whose different components is paralleled, and the objective function is maximized with cost and weight constraints. A new model is built. A new algorithm is constructed by using an objective function, that is, the discrete particle swarm optimization algorithm with compression coefficient to solve the RAP problem. The algorithm is tested by two instances of the problem with MATLAB programming. As shown by the results, under the usually initial solution conditions, the particle swarm optimization algorithm can converge in each run and solve the system; at the same time, the algorithm is compared with the traditional simulated annealing algorithm, ant colony algorithm and genetic algorithm. The particle swarm optimization algorithm features advantages of easy programming and efficient convergence to the system optimal solution.
منابع مشابه
Redundancy Allocation Problem of a System with Three-state Components: A Genetic Algorithm (RESEARCH NOTE)
The redundancy allocation is one of the most important and useful problems in system optimization, especially in electrical and mechanical systems. The object of this problem is to maximize system reliability or availability within a minimum operation cost. Many works have been proposed in this area so far to draw the problem near to real-world situations. While in classic models the system com...
متن کاملUsing NSGA II Algorithm for a Three Objectives Redundancy Allocation Problem with k-out-of-n Sub-Systems
in the new production systems, finding a way to improving the product and system reliability in design is a very important. The reliability of the products and systems may improve using different methods. One of this methods is redundancy allocation problem. In this problem by adding redundant component to sub-systems under some constraints, the reliability improved. In this paper we worked on ...
متن کاملSolving Redundancy Allocation Problem with Repairable Components Using Genetic Algorithm and Simulation Method
Reliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal com...
متن کاملReliability Optimization for Complicated Systems with a Choice of Redundancy Strategies (TECHNICAL NOTE)
Redundancy allocation is one of the common techniques to increase the reliability of the bridge systems. Many studies on the general redundancy allocation problems assume that the redundancy strategy for each subsystem is predetermined and fixed. In general, active redundancy has received more attention in the past. However, in real world, a particular system design contains both active and col...
متن کاملSolving a Joint Availability-Redundancy Optimization Model with Multi-State Components with Meta-Heuristic
This paper has been worked on a RAP with multi-state components and the performance rate of each component working state may increase by spending technical and organizational activities costs. Whereas RAP belongs to Np-Hard problems, we used Genetic algorithm (GA) and simulated annealing (SA) and for solving the presented problem and calculating system reliability universal generating function ...
متن کامل